What is claimed: 

1 . A method for performing a single-qubit gate on the state of a data qubit, the method 
comprising: 

5 setting an ancillary qubit to a predetermined initial state |7); 

coupling said data qubit and said ancillary qubit for a first period of time; and 
measuring a state of said ancillary qubit. 

2. The method of claim 1, wherein said measuring indicates that said single-qubit gate 
10 was successfully performed on the state of said data qubit. 

3. The method of claim 1, wherein said measuring indicates that said single-qubit gate 
was not successfully performed, the method further comprising coupling said data 
qubit and said ancillary qubit for a second period of time. 

15 

4. The method of claim 1, wherein said predetermined initial state |7) comprises a 
superposition of basis states of said ancillary qubit. 

5. The method of claim 4, wherein said predetermined initial state has the form 
wherein, 

|0) is a first basis state for said ancillary qubit; 
|1> is a second basis state for said ancillary qubit; 
a is a first probability amplitude; 
25 b is a second probability amplitude; and 

the magnitude of a and b are about the same. 

6. The method of claim 5, wherein said predetermined initial state is obtained by 
applying a single-qubit Pauli X gate for a phase 7t/2 to said ancillary qubit for a 

30 predetermined period of time. 
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7. The method of claim 6, wherein said predetermined period of time is about 

Ilk 

A 2 \ 

wherein h is Planck's constant and A is the tunneling amplitude of said ancillary 
qubit. 

5 

8. The method of claim 1, wherein said data qubit is a superconducting qubit. 

9. The method of claim 8, wherein said superconducting qubit is a superconducting 
phase qubit. 

10 

10. The method of claim 9, wherein said superconducting phase qubit is comprised of 
an unconventional superconducting material. 

1 1 . The method of claim 9, wherein said superconducting phase qubit is a permanent 
15 readout superconducting qubit or a two-junction flux qubit. 

12. The method of claim 8, wherein the superconducting qubit is a superconducting 
charge qubit. 

20 13. The method of claim 1, wherein said coupling of said data qubit and said ancillary 
qubit for a first period of time comprises applying a Josephson gate between said data 
qubit and said ancillary qubit. 

14. The method of claim 1, wherein said single-qubit gate is a single-qubit Pauli Z 
25 gate. 

15. The method of claim 1, wherein said first period of time is about 

h 7t_ 
J\ 2 > 

wherein, 

30 J\ is a coupling term between said ancillary qubit and said data qubit during 

said coupling; and 



CAl: 350147.1 
11090-0013-999 



h is Planck's constant. 



16. The method of claim 3, wherein said second period of time is about 

*•* 

5 wherein, 

Ji is a coupling term between said ancillary qubit and said data qubit during 
said second coupling; and 

h is Planck's constant. 

10 17. The method of claim 3, wherein said second time period is about equal to said first 
time period and wherein a coupling term between said ancillary qubit and said data 
qubit during said first coupling is about double a coupling term between said ancillary 
qubit and said data qubit during said second coupling. 

15 18. The method of claim 1, wherein said coupling of said data qubit and said ancillary 
qubit for said first period of time comprises an XX gate. 



19. The method of claim 1, wherein said single-qubit gate is an X gate or a bit-flip 
gate. 

20 

20. The method of claim 1, wherein said coupling of said data qubit and said ancillary 
qubit is a YY gate. 

21. The method of claim 1, wherein said single-qubit gate is a Y gate. 

25 

22. A method for applying a single-qubit gate to an arbitrary quantum state, wherein 
said arbitrary quantum state is initially on a data qubit, the method comprising: 

setting a state of a first and second ancillary qubit to an entangled initial state 

\r>\ 

30 measuring a state of said data qubit and said first ancillary qubit thereby 

performing a single qubit operation; and 
determining a first result. 



36 
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23. The method of claim 22, wherein said arbitrary quantum state is present on said 
second ancillary qubit after said measuring and said first result indicates that said 
single-qubit gate has been applied to said arbitrary quantum state. 

5 

24. The method of claim 22, wherein said arbitrary quantum state is present on said 
second ancillary qubit after said measuring and said first result indicates that said 
single-qubit gate was not applied on said second ancillary qubit, the method further 
comprising: 

10 applying a first correction, wherein said first correction comprises weakly 

measuring the state of said data qubit and said first ancillary qubit; and 
determining a second result. 

25. The method of claim 24, wherein said second result indicates that said first 

15 correction applied the Hermitian conjugate of said single-qubit gate on said quantum 
state that is present on said second ancillary qubit after said measuring. 

26. The method of claim 25, the method further comprising correcting the state of 
said second ancillary qubit for said Hermitian conjugate of said single-qubit gate. 

20 

27. The method of claim 26, wherein correcting the state of said second ancillary 
qubit for said Hermitian conjugate of said single-qubit gate comprises coupling said 
first ancillary qubit and said second ancillary qubit with an exchange two-qubit 
unitary operator: 

25 ^, 2 (7r/2,0). 

28. The method of claim 24, wherein, when said second result indicates that the 
Hermitian conjugate of said single-qubit gate was not applied on said arbitrary 
quantum state, now present on said second ancillary qubit, the method further 

30 comprises: 

applying a second correction, wherein said second correction comprises 
measuring the state of said first ancillary qubit and said second ancillary qubit; and 
determining a third result. 
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29. The method of claim 28, wherein said arbitrary quantum state is present on said 
data qubit after applying said second correction and said third result indicates that said 
single-qubit gate was applied on said arbitrary quantum state. 



5 30. The method of claim 28, wherein said arbitrary quantum state is present on said 
data qubit after applying said second correction and said third result indicates that the 
Hermitian conjugate of said single-qubit gate was applied on said arbitrary quantum 
state. 

10 31. The method of claim 30, wherein the state of said data qubit is corrected for said 
Hermitian conjugate of said single-qubit gate. 

32. The method of claim 31, wherein the correction for said Hermitian conjugate of 
said single-qubit operation comprises coupling said data qubit and said first ancillary 
1 5 qubit via an exchange two-qubit unitary operator: 



t/^. 2 (7T/2,0). 



33. The method of claim 22, wherein said entangled initial state |7> comprises a 
superposition of basis states of said first ancillary qubit and said second ancillary 



20 qubit. 



34. The method of claim 33, wherein said initial state |7> has the form: 



/>-- L(fl|01>-i6|l0)) p 



wherein, 



25 



|01> is a first state for said first ancillary qubit and said second ancillary qubit; 
1 10) is a second state for said first ancillary qubit and said second ancillary 



qubit; 



30 
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35. The method of claim 34, wherein said setting said state of said first ancillary qubit 
and said state of said second ancillary qubit to said entangled initial state |7> 
comprises: 

a first coupling of said first and second ancillary qubits for a duration tr, 
5 measuring the state of at least one of said first and second ancillary qubits; and 

a second coupling of said first and second ancillary qubits for a second 
duration tp. 

36. The method of claim 35, wherein said first coupling allows the entangled state of 
10 said first and second ancillary qubits to relax to their respective ground states. 

37. The method of claim 36, wherein said duration U is one microsecond or less. 

38. The method of claim 35, wherein said measuring results in an overall state of 
15 either |10> or |01>. 

39. The method of claim 35, wherein said second coupling creates a phase difference 
that is about 7r radians between the respective basis states of the entangled pair 
wherein the overall entangled state satisfies 

20 

40. The method of claim 35, wherein said second duration tp is about 

h 7T 

wherein J" is a coupling term of an exchange Hamiltonian H** between the data qubit 
and the first ancillary qubit and h is Planck's constant. 

25 

41 . The method of claim 35, wherein said second duration tp is one microsecond or 
less. 

42. The method of claim 33 wherein said initial state |7) has the form: 
30 |/>«^( fl |_ +> _ I | + _>), 

wherein, 
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|-+) is a first state for said first ancillary qubit and said second ancillary qubit 
in the ax basis; 

)+-) is a second state for said first ancillary qubit and said second ancillary 
qubit in the a x basis; 
5 a is a first probability amplitude; 

b is a second probability amplitude; 

the magnitude of a and b are about the same; and 

i = 4^\. 

10 43. The method of claim 42, wherein said setting said state of said first ancillary qubit 
and said state of said second ancillary qubit to said entangled initial state |7) 
comprises: 

a first coupling of said first and second ancillary qubits for a duration ti; 
measuring the state of at least one of said first and second ancillary qubits; and 
15 a second coupling of said first and second ancillary qubits for a second 

duration tp. 

44. The method of claim 22, wherein said data qubit is a superconducting qubit. 

20 45. The method of claim 44, wherein said superconducting qubit is a superconducting 
phase qubit. 

46. The method of claim 45, wherein said superconducting phase qubit is comprised 
of an unconventional superconducting material. 

25 

47. The method of claim 45, wherein said superconducting phase qubit is a permanent 
readout superconducting qubit or a two junction flux qubit. 

48. The method of claim 44, wherein said superconducting qubit is a superconducting 
30 charge qubit. 

49. The method of claim 22, wherein said data qubit is a quantum dot, a donor atom in 
silicon, a photon, a resonant cavity, an atom, or an electron. 
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50. The method of claim 22, wherein said first and second ancillary qubits are of the 
same qubit type as said data qubit. 

5 51. The method of claim 22, wherein said first and second ancillary qubits are of 
different types. 

52. The method of claim 22, wherein said single-qubit gate is a Z gate, a phase gate, 
an X gate, a bit- flip gate, or a Y gate. 

10 

53. The method of claim 52, further comprising creating a universal set of gates using 
a plurality of applications of said single qubit gate in order to create a plurality of 
composite universal gates. 

15 54. A method for applying a single-qubit gate to an arbitrary quantum state that is 
initially present on a data qubit, the method comprising: 

setting a state of a first and second ancillary qubit to an entangled initial state 

performing a measurement on a state of said data qubit and said first ancillary 
20 qubit thereby performing a single qubit operation as well as causing said arbitrary 
quantum state present on said data qubit to become present on said second ancillary 
qubit; 

determining whether said measurement indicates said data qubit and said first 
ancillary qubit were in a singlet or triplet state; wherein 
25 when the data qubit and said first ancillary qubit are in the singlet state, 

said single-qubit gate was applied on said arbitrary quantum state that is present on 
said second ancillary qubit after said performing, and 

when the data qubit and said first ancillary qubit are in the triplet state, 
the Hermitian conjugate of said single-qubit gate was applied on said arbitrary 
30 quantum state that is present on said second ancillary qubit after said performing; 

performing a corrective operation when the data qubit and said first ancillary 
qubit are in the triplet state to convert the Hermitian conjugate of said single-qubit 
gate to said single-qubit gate. 
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